SPREAD SPECTRUM MULTIPATH COMBINATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority from provisional application Serial No. 
60/152,974, filed 09/09/991 The following patent applications disclose related 

subject matter: Serial Nos.bs/ , filed .... (Tl — ). These applications have a 

common assignee with the present application. 

BACKGROUND OF THE INVENTION 

The present invention relates to digital communications, and more 
particularly to multipath received signal combination systems and methods. 

Spread spectrum wireless communications utilize a radio frequency 
bandwidth greater than the minimum bandwidth required for the transmitted data 
rate, but many users may simultaneously occupy the bandwidth. Each of the 
users has a pseudo-random code for "spreading" information to encode it and for 
"despreading" (by correlation) received spread spectrum signals and recovery of 
information. Figure 2 shows a system block diagram, and Figure 3 illustrates a 
QPSK (quadrature phase-shift keying) encoder with pseudo-noise spreading. 
Such multiple access typically appears under the name of code division multiple 
^access (CDMA). The pseudo-random code may be an orthogonal (Walsh) code, 
a pseudo-noise (PN) code, a Gold code, or combinations (modulo-2 additions) of 
such codes. After despreading the received signal at the correct time instant, 
the user recovers the corresponding information while other users' interfering 
signals appear noise-like. For example, the interim standard IS-95 for such 
CDMA communications employs channels of 1.25 MHz bandwidth and a 
pseudo-random code pulse (chip) interval Tc of 0.8138 microsecond with a 
transmitted symbol (bit) lasting 64 chips. The recent wideband CDMA (WCDMA) 
proposal employs a 3.84 MHz bandwidth and the CDMA code length applied to 
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each information symbol may vary from 4 chips to 256 chips. Indeed, UMTS 
(universal mobile telecommunications system) approach UTRA (UMTS terrestrial 
radio access) provides a spread spectnjm cellular air interface with both FDD 
(frequency division duplex) and TDD (time division duplex) modes of operation. 
UTRA currently employs 10 ms duration frames partitioned into 15 time slots with 
each time slot consisting of 2560 chips (Tc = 0.26 microsecond). 

The CDMA code for each user is typically produced as the modulo-2 
addition of a Walsh code with a pseudo-random code (two pseudo-random 
codes for QPSK modulation) to improve the noise-like nature of the resulting 
signal. A cellular system as illustrated in Figure 4 could employ IS-95 or 
WCDMA for the air interface between the base station and the mobile user 
station. 

A spread spectrum receiver synchronizes with the transmitter by code 
acquisition followed by code tracking. Code acquisition performs an initial 
search to bring the phase of the receiver's local code generator to within typically 
a half chip of the transmitter's, and code tracking maintains fine alignment of chip 
boundaries of the incoming and locally generated codes. Conventional code 
tracking utilizes a delay-lock loop (DLL) or a tau-dither loop (TDL). both of which 
are based on the well-known early-late gate principle. 

The air interface leads to multipath reception, so a RAKE receiver has 
individual demodulators (fingers) tracking separate paths and combines the 
finger results to improve signal-to-noise ratio (SNR). The combining may use a 
method such as the maximal ratio combining (MRC) in which the individual 
detected signals in the fingers are synchronized and weighted according to their 
signal strengths or SNRs and summed to provide the decoding statistic as 
illustrated in Figures 5a-5b. That is, a RAKE receiver typically has a number of 
DLL or TDL code tracking loops together with control circuitry for assigning 
tracking units to the strongest received paths. Also, an antenna array could be 
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used for directionality by phasing the combined signals from the antennas, 

However, known multipath combination methods have problems including 
robustness. 

SUMMARY OF THE INVENTION 

The present invention provides a multipath received signal combination 
covariance matrix eigenvector components used for relative path weightings. 
Linear approximations of channel response provide models for covariance matrix 
analysis. 

This has the advantages of a robust maximal ratio combination. Also the 
technique can be blind; that is, it does not require pilot symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The drawings are heuristic for clarity. 

Figures 1a-1c show a preferred embodiment detector, linear 
approximation, and flow diagram for multipath combining. 

Figure 2 shows a CDMA communications in block diagram. 

Figure 3 illustrates a. CDMA encoder. 

Figure 4 indicates cellular communications. 

Figures 5a-5b illustrate RAKE receiver fingers and antenna array. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Overview 

Preferred embodiment spread spectrum communications systems use 
preferred embodiment blind (without synchronization) maximal ratio combining 
(MRC) methods with multipath detectors. Preferred embodiment MRC methods 
estimate time varying multipath channels using eigenvectors associated with 
maximal eigenvalues of matrices correlating individual path outputs. Local linear 
approximations of channel parameter variation overtime simplify the matrix 
analysis. Figure 1a illustrates a preferred embodiment RAKE detector which 
may apply the preferred embodiment MRC methods. Figure 1b suggests the 
channel parameter linear approximation, and Figure 1c is a flow diagram. In 
contrast, the known MRC methods estimate each path separately and then 
combine with weightings proportional to path output power. 

The preferred embodiment MRC methods include updating channel 
estimates both on a symbol-by-symbol basis and on a slot (sequence of 
symbols) basis. For an updating on a symbol-by-symbol basis, the path 
covariance analysis averages over output sequences from each path where the 
output sequences have length 4K+1 and are centered about the symbol interval 
for updating; thus each updating requires new covariance matrices. Typically, 
for WCDMA take K in the range of roughly 20 to 40, depending upon the Doppler 
rate and the symbol rate (32 KSPS channel). For an updating on a slot basis, 
the channel estimates for all of the 4K+1 symbol intervals in the slot derive from 
the a single set of covariance matrices over the length 4K+1 output sequences. 
This amounts to a linear approximation of the channel over the slot. 

Interim standard IS-95 and wideband CDMA (WCDMA) proposals include 
a pilot signal which is much stronger than the data signals and can be used for 
preferred embodiment overall channel estimation. 
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In preferred embodiment communications systems base stations and 
mobile users could each include one or more digital signal processors (DSP's) 
and/or other programmable devices with stored programs for performance of the 
signal processing of the preferred embodiment synchronization methods. 
Alternatively, specialized circuitry could be used. The base stations and mobile 
users may also contain analog integrated circuits for amplification of inputs to or 
outputs from antennas and conversion between analog and digital; and these 
analog and processor circuits may be integrated on a single die.. The stored 
programs may, for example, be in ROM or flash EEPROM integrated with the 
processor or external. The antennas may be parts of receivers with multiple 
finger RAKE detectors for each user's signals. Exemplary DSP cores could be in 
the TMS320C6X or TMS320C5x families from Texas Instruments. 

Symbol-by-symbol update preferred embodiments 

Preferred embodiments estimate the multiple paths of a received signal 
and perform MRC for detection of a transmitted symbol s(0) from a sequence of 
transmitted symbols s(k). The received baseband signal at a RAKE detector can 
be expressed as the real part of 

r(t) = Im h Jk) s(k) c(t-kT-T,(k)). + noise(t) 
where T denotes the time interval of a symbol, c() denotes the pseudo-random 
code of values ±1 (and equals 0 outside of the interval [0,T]). and m indexes the 
multipath with relative delay xjk) and channel gain and phase h^{k) during 
symbol s(k) propagation. Presume normalized symbols: |s(k)|^ = 1. Each RAKE 
detector finger tracks and despreads (correlates) one of the multipaths using c() 
to despread and synchronize. Let yjk) = h Jk) s(k) + vjk) denote the mth 
finger output where vjk) models noise along the mth path. Indeed, take the 
v^(k) to be independent, normally distributed, and with standard deviation a. 
Then MRC weights the outputs yjk) according to their power and phase, so 
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ideally the MRC weightings are proportional to h^(k)* and the MRC decoding 
statistic with 0 the overall phase would be 

e^' ym(k)h Jkr 
The expectation of yjk) over a sequence of ks is approximately 0 
because s(k) is randomly ±1, ±j (assuming QPSK modulation) and varies more 
rapidly than h Jk); thus consider the MxM covariance matrix C of the 
synchronized finger outputs with components given by 

C..n = (Sky.(k)yn(kr)/(4K+1) 
where the k sum is over the range -2K < k < 2K with K on the order of 20 to 40. 
Expressed in matrix form with y(k) the M-dimensional vector of synchronized 
outputs and (.)^ denoting Hermitian conjugate (adjoint): 

c = EKy(k)yWK+i) 

Locally, h Jk) can be reasonably approximated by low order polynomials in k. 
Thus consider constant and linear approximations. 

1 . First consider a time-invariant channel; that is, take h Jk) = h^i for all k in the 
range -2K to 2K. With this presumption and using the fact that s(k) is randomly 
±1 , ±j, the covariance matrix then becomes: 

C = hh^ + 

where h is the M-component vector with mth component equal to h^i. This 
essentially is a spectral resolution for C and shows that C has one eigenvalue 
equal to |h|^ + which is associated with the normalized eigenvector h/|h| plus 
an (M-l)-order eigenvalue equal to which is associated with M-1 (generalized) 
eigenvectors orthogonal to h. Thus the preferred embodiment proceeds as 
follows: 

(1 ) form covariance matrix C as averages over sequences of finger 
outputs. 

(2) find the largest eigenvalue of C, and its associated normalized 
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eigenvector, w, and 

(3) define the MRC (up to an overall phase) decoding statistic to be 

(4) determine the overall phase of this MRC statistic by any channel 
estimation method, such as taking fourth powers to eliminate the symbol phase 
(presumed QPSK modulation) and using a phase-locked loop. 

(5) decode the symbol s{0) from the resultant phase-adjusted MRC 
statistic. 

2. Next, consider the case of h(k) varying linearly with time. In particular, 
presume that for k in the range -2K to 2K: 

h(k) = a + kp 

where a and p are (unknown) constant M-dimensional vectors. Figure 1 b 
heuristically illustrates the approximation for a component h^{k) with the broken 
horizontal line representing a^, and the slope of the diagonal line So 
approximate h(k) and thereby determine the MRC weightings from estimates for 
a and p. Thus first define covariance matrices Co and as the sums over the k 
intervals -K < k < -1 plus 1 < k < K and -2K < k < -(K+1 ) plus K+1 < k < 2K, 
respectively: 

Co = Z±k=i.K y(k)y"(k)/2K 

Ci = Wi.2K y(k)y W2K 
Figure 1b illustrates the two portions of the -2K to 2K symbol interval slot used to 
define the two covariance matrices. Then invoking the presumed linear form of 
h(k) yields: 

Co = aa" + fo(K) pp^ + To + % 

C, = aa" + fi(K) pp" + + % 
where fo(K) = (2K'+3K+1)/6 and i,{K) = (14K2+9K+1)/6 are the corresponding 
sums of k^ over the two k ranges, each divided by 2K, and the noise terms To. 
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To, Fi, and T^ arise from the y(k)-noise cross terms and noise squared terms in 
the two sums of y(k)y^(k) over k. These variables have the following properties: 
mean(ro) = mean(ri) = 0; mean(To) = mean(Ti) = 0; var(ro) = var(ri) = 
a^||a||^l/2K; and var(To) = var(Ti) = a^l/2K; thus consistent estimates can be 
obtained. 

Estimate a and p essentially by ignoring the noise terms in the foregoing 
pair of linear equations and solving for aa" and pp" followed by eigenvector 
analysis. In particular, first define the estimates 

A= (fi(K)Co-fo(K)CO/(f,(K)-fo(K)) 
B= (-Co + C,)/(f,(K)-fo(K)) 
Thus A estimates aa" + noise terms and B estimates pp^ + noise terms. As 
previously described, the largest eigenvalue of A equals ||a||^ + noise variance 
and has a corresponding normalized eigenvector which estimates a/||a|| up to an 
overall phase. Similarly, the largest eigenvalue of B equals ||p||^ + noise 
variance and has a corresponding normalized eigenvector which estimates p/||p|| 
up to an overall phase. 

In short, the preferred embodiment method of MRC for symbol s(0) uses 
the linearized model of h(k) and includes the following steps: 

(1 ) compute the covariance matrices Cq and from the vector y(k) of 
synchronized detected RAKE finger signals for symbol index k in the range -2K 
to 2K; k = 0 corresponds to the symbol of interest for the MRC. That is, 

Co = E±K=i.Ky(k)y"(k)/2K 
Ci = i:±,=K.i.2K y(k)y"(k)/2K 

(2) generate the estimate A from the covariance matrices Co and C^ by 

A= (fi(K)Co-fo(K)CO/(f,(K)-fo(K)) 
where fo(K) = (2K'+3K+1)/6 and f,{K) = (14K'+9K+1)/6. 

(3) find the largest eigenvalue, Xp^, and corresponding normalized 
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eigenvector, w^, of the estimate A. 

(4) define the MRC (up to an overall phase) decoding statistic to be 



(5) determine the overall phase of this MRC statistic by any channel 
estimation method, and 

(6) decode the symbol s(0) from the resultant phase-adjusted MRC 
statistic. 

Update per slot preferred embodiments 

The preferred embodiment method of MRC for all ks in a slot of k values 
from -2K to +2K (such as illustrated in Figure 1b) again uses the linearized model 
of h(k) and includes the following steps: 

(1 ) compute the covariance matrices Cq and from the vector y(k) of 
synchronized detected RAKE finger signals for symbol index k in the range -2K 
to+2K. That is, 

Co = ZiK=i.Ky(k)y^(k)/2K 
0, = E±K=K.i.2Ky(k)y"(k)/2K 

(2) generate the estimates A and B from the covariance matrices Cq and 

Ci by 

A= (f,(K)Co-fo(K)C,)/(f,(K)-fo(K)) 
B= (-Co + CJ/(f,(K)-fo(K)) 
where fo(K) = (2K'+3K+1)/6 and ^K) = (14K2+9K+1)/6. 

(3) find the largest eigenvalues, Xf^ and X^, and corresponding normalized 
eigenvectors, and Wg, of A and B, respectively. The eigenvalues are real due 
to all of the matrices y(k)y^(k) being Hermitian. 

(4) estimate the channel for k in the slot as h"(k) = + k^lx^ Wg. 
Because and Wq are only determined up to a phase, use the k=0 case as 
previously described to determine the overall phase for w^. When s(k) is QPSK, 
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we can compute Z±k=i.K (y^(k)y(k)f /2K and i:±k=K.i.2K (y^(k)y(k))2/2K. The 
expressions obtained will be functions of w/w^, Wg^We, X^, and the residual 
phases on and Wg. The residual phases can be determined from the resulting 
equations since we know all the other quantities. In case s(k) is BPSK we only 
need to use compute Z±k=i k y^(k)y(k)/2K and Z±k=K+i.2K 

y (k)y(k)/2K. A 

combination of this and the phase estimation method for k=0 can also be used to 
estimate the residual phases. Alternatively, pilots from the transmitter could be 
used for phase determinations. 

(5) use the components of h'(k) for relative weightings in the MRC of y(k) 
for each k in the slot (k=0,K was already done in step (4)). That is, take the MRC 
statistic for each k in the slot to be the sum 



(6) for each k decode the symbol s(k) from the resultant phase-adjusted 
MRC statistics. 

Alternative preferred embodiments 

Alternative preferred embodiment quadratic (or higher order) 
approximations for the channel presume h Jk) = + kp^ +k^n, and thus divide 
the sequence of received symbols into three sections and form three covariance 
matrices to solve for estimates of aa", pp" + ay^ + ya^, and yy" followed by 
eigenvalue and eigenvector analysis to estimate a, p, and y and thus h(k) for 
use in the MRC. Of course, taking k in the interval -SK to 3K makes the notation 
simpler and there are three coefficient factors fo(K), fi(K), and fsCK) as second 
order polynomials and three more coefficient factors as fourth order polynomials. 

Modifications 

The preferred embodiments can be modified in various ways while 
retaining the features of a finding relatively weightings for multipath combining by 
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eigenvector components of path covariance matrices. 

For example,. instead of updating the MRC coefficients every symbol one 
can update them every L'th symbol and interpolate or use the same estimates 
for the symbols in between. 

Similarly instead of every slot one can compute every half slot or two slots 
and interpolate for the values in between. 

Other techniques for phase estimation for e.g., decision directed phase 
estimation. 

Other weightings in the multipath combinations could be used; this could 
involve (fractional) powers of the channel estimation. 
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